Distributed termination detection for dynamic systems
نویسندگان
چکیده
منابع مشابه
Termination Detection Protocols for Mobile Distributed Systems
ÐThis paper studies a fundamental problem, the termination detection problem, in distributed systems. Under a wireless network environment, we show how to handle the host mobility and disconnection problems. In particular, when some distributed processes are temporarily disconnected, we show how to capture a weakly terminated state where silence has been reached only by those currently connecte...
متن کاملA Hybrid Termination Detection Protocol for Wireless Mobile Distributed Systems
The emergence of mobile/nomadic computing environment , which has been made possible by the maturity of wireless networking technologies and the popularity of small, light, economic hand-held laptops, palmtops, and PDAs, has provided a new way of conducting computation. Incorporating mobile components into a distributed system has posed new challenges to the design of distributed computation. T...
متن کاملByzantine Failure Detection for Dynamic Distributed Systems
Byzantine failure detectors provide an elegant abstraction for implementing Byzantine fault tolerance. However, as far as we know, there is no general solution for this problem in a dynamic distributed system over wireless networks with unknown membership. This paper presents thus a rst Byzantine failure detector for this context. The protocol has the interesting feature to be time-free, that i...
متن کاملReliable Termination Detection Algorithm in Dynamic Distributed System
In this paper, we present a symmetric, fault tolerant algorithm for detecting termination in dynamic distributed system. An important problem in the area of distributed computing is distributed termination detection (DTD). The problem has been well studied in static systems. Anyhow not much work has been done in dynamic systems. When dynamic systems are considered active processes may create ot...
متن کاملReliable Protocols for Distributed Termination Detection
Conclusions Termination detection is among the fundamental problems encountered in distributed systems. Several papers have appeared to solve the termination detection problem where the underlying network does not have any faults. In this paper, the problem of detecting termination in a network which has at most one faulty node is considered and several message-efficient protocols are presented...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Parallel Computing
سال: 1997
ISSN: 0167-8191
DOI: 10.1016/s0167-8191(96)00068-3